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Abstract 



The topological entropy of piecewise affine maps is studied. It is shown 
that singularities may contribute to the entropy only if there is angular ex- 
pansion and we bound the entropy via the expansion rates of the map. As 
a corollary we deduce that non-expanding conformal piecewise affine maps 
have zero topological entropy. We estimate the entropy of piecewise affine 
skew-products. Examples of abnormal entropy growth are provided. 1 

m 
> . 

^ ■ Introduction 
O 

' For a smooth map / of a compact manifold the Ruelle-Margulis inequality 

together with the variational principle |Brl IKIlj tells us that the topological 
entropy of / is bounded by the maximal sum over positive Lyapunov exponents. 
For maps with singularities this result is no longer true and there are examples 
' of piecewise smooth maps, where the topological entropy exceeds what can be 

predicted from the rate of expansion. 

In this paper we study the class of piecewise affine maps. It follows from |B1| 
that for piecewise affine maps the entropy is bounded by the rate of expansion 
and the growth in the multiplicity of singularities. The latter was shown by J. 
Buzzi to be zero for piecewise isometries |B2| , but his proof does not generalize 
to non-expanding piecewise affine maps. In fact, we exhibit an example of a 
piecewise affine contracting map with positive topological entropy. 

We show that the growth of multiplicity is as effect caused by angular expan- 
sion that can be estimated by the expansion rates of the map /. As a corollary 
we obtain that for piecewise conformal maps the topological entropy can be 
estimated by its expansion rate as in the smooth compact case. It follows that 
piecewise affine non-expanding conformal maps have zero topological entropy. 

In the second part of the paper we study the topological entropy of piecewise 
affine maps of skew-product type and obtain a formula which bounds the entropy 
of the skew products in terms of the entropy and multiplicity growth of the 

1 Keywords: Piecewise affine maps, skew-product, entropy, multiplicity, singularities. 
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factors. The estimate includes a term which indicates that the entropy of a 
skew-product system may be greater than the sum of the maximal entropy of 
its factors and we give an example where this is realized. 

Our main results have several corollaries for which one can calculate the 
topological entropy of various classes of piecewise affine maps. 

1 Definitions and main results 

1.1 Piecewise affine maps and topological entropy 
Definition 1. We say that (X,Z,f) is a piecewise affine map if 

1. Id" 

2. Z = {Z} is a finite collection of open, pairwise disjoined polytopes such 
that X' := \JzezZ is dense in X. 

3. fz'-=f\z'-Z—fX is affine for each Z € Z 

The maps fz are called the affine components of the map /. The linear part 
of fz is denoted f' z , and if x £ Z we denote d x f — f' z . Let PAff (X; X) be the 
set of piecewise affine maps on X and let Uf = X'f] f~ 1 (X') f~ 2 {X') n . . . be 
the set of points in X with well-defined infinite orbits. Let Z n be the continuity 
partition of the piecewise affine map f n . We always assume X to be compact. 

Since the maps we consider in this paper have singularities (consult |KSIIST| ) 
we must define what we mean by topological entropy. 

Let U n = n^g/~ fe (X'), then Uf = n n >oU n . Take a metric d defining the 
standard topology on X . Let d^ — maxo</ £< „ (f k )*d, and define e) to be 

the minimal number of e)-balls needed to cover U n . Define 

1 . 

fhop(f) = lim lim - log S(d s n , e) . 

e^O n— >oo n 

This number is independent of the choice of metric on X and is finite because it 
is bounded by d ■ sup^. log(||d x /|| + \Z\). It equals the (n, e)-entropy h top (f\u f ), 
which coincides with the (upper=lower) capacity entropy Chjj f {f) [Pej . This 
bounds the topological entropy hjj f (/) of non-compact subsets by Pesin and 
Pitskel' |Fje], so that we have huAf) < h top (f)- Since we estimate ht op {f) from 
above, this bounds the other entropy too. 

Remark 1. We observe that even in the presence of singularities the property 
hto P (f T ) = Thto P (f T ) holds for T € N. The proof uses the fact that for all e > 
there is a number S(e) > such that Bd(x, S(e)) C B d t (x, e) Vx G X 1 , cf. IKM/ . 

One can also measure the orbit growth of a piecewise affine map through 
the growth of continuity domains. The singularity entropy of / is 

H sins (f)= HE -iog|z"|. 

n — >oc n 

For non-expanding piecewise affine maps h top {f) < H s i ng (f). If fz{x) ^ fz'(x) 
for all ieazn dZ' with Z ^ Z', then H sing (f) < h top (f) El- 
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1.2 Expansion rates and multiplicity entropy 

Definition 2. The multiplicity of the partition Z n at a point a S X is mult (Z n , a) = 
\{Z S Z n | Z 9 a}\, and the multiplicity ofZ n is mult(Z") = sup aGX mult(i? n , a). 
The multiplicity entropy ]B1!/ of f is defined as 

flmuitCf) = Hm" -logmult(Z n ). 

n— >oo 77, 

Definition 3. for / G PAff(X,X) we de/me 

A+(/) = lim sup - max log || A k d x f" || . 
We a/so let (the second quantity can equal —oo for non-invertible maps) 
Amax(/) = lim sup - log||d x /™|| and A mi „(/) = - lim sup - log || (d^/") -1 1| . 

Theorem 1. For any f G PAS(X;X) it holds: 

hto P (f)<X + (f) + H mult (f)- 

This result is basically due to Buzzi [Blj . However, he only proves it for a 
special class of strictly expanding maps, and he considers the entropy of coding 
H s - mg (f) instead of h top (f). Hence we modify his proof. 



1.3 The spherization and angular expansions 

For any fc-dimensional submanifold N k C X and xeffwe define the spherical 
bundle STN = {v G TN : ||w|| = 1}, where |j • || is the Euclidian norm on 
every T X N C K d . Let / be non-degenerate, i.e. each affine component is non- 
degenerate. The spherization of / is defined to be the piecewise smooth map 
di s) f : ST X X -> ST f(x) X given atiel' by the formula 

S')f(v) = dxf{v) 
d * t[V) \\d x f(v)\\ ■ 

For x G Sing(X) = f X \ X' and v $ T x Sing(X) (the tangent cone) we define 
dx f(v) — lim^d£+ ct ,/(v). For other (x,v) G STX the map is not defined. 
The angular expansion of / is exactly the expansion in its spherization. 

Definition 4. For a non- degenerate map f G PAS(X, X) and i < d we define 
Pi(f)= lim - sup max sup log || A k d v d x s) f n \\ . 
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Note that 

Pi(f) = lim - sup sup sup log||A^4 s) /"ll • 

«->oo n N i G x xeu n nN i veST^N i 

The number p\{f) measures the maximal exponential rate with which angles 
can increase under the map /. The numbers Pi(f) for i < d measures the 
maximal rate of expansion of the restrictions to (i — l)-dimensional spheres. 
Clearly po(f) = for any / G PAS(X, X), and if / is conformal, i.e. all the 
affinc components of / are conformal, then pi(f) = for all i. 

Theorem 2. H mu i t (f) < X^=i Pi(f) f or an y non-degenerate f G PAS(X;X). 

The following corollaries are direct consequences of Theorem [21 

Corollary 1. Iff G PAS(X;X) is conformal, then h top (f) < A+(/). 

We say that a piecewise afhne map is non-expanding if all its affine compo- 
nents are non-expanding, i.e. the eigenvalues of the linear part of each affine 
component have absolute values not exceeding 1. 

Corollary 2. If f G PAff(X; X) is conformal non- expanding, then ht op (f) = 0. 



It is shown in A3. II that 




This gives the following estimate: 

Corollary 3. For a non- degenerate map f G PAS(X; X) it holds: 



#mult(/) < ^ (^max(/) — A m i n (/)) • 

Hence we see that the topological entropy of a non-degenerate piecewise affine 
map / can be bounded using only its expansion rates. In fact, we have 

tho P (f) < + ^7r^(A max (/) - A min (/)) . 

Let us call / G PAS(X; X) asymptotically conformal if A ma x(/) = A m i n (/). 
Corollary 4. For asymptotically conformal f G PAS(X; X): h top (f) < A + (/). 

Remark 2. It is essential that in our definition of piece-wise affine maps we 
consider a finite number of continuity domains. With countable number of do- 
mains (this is related to countable Markov chains) the above theorems become 
wrong. In fact, according to fAOW!/ every aperiodic measure preserving trans- 
formation can be represented as an interval exchange with countable number of 
intervals. In particular, there exist piece-wise isometries with infinite number 
of continuity domains, which have positive topological and metric entropies. 
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1.4 Piecewise affine skew products 

Definition 5. We say that SxT S PA&(X xY, XxY) is a piecewise affine skew 
product if it has the form f(x, y) = (S(x),T x (y)) for some T x G PAff(Y", Y). 

The following results hold for piecewise affine skew products: 

Theorem 3. If SxT is a piecewise affine skew product, then 

htop(S) < h top (SxT) < h top (S) + H mult (S) + sup (A+(T X ) + H mult (T x )) . 

X 

where x = (xq,xi, . . . ) is an orbit of S in X and T x is the dynamics along this 
orbit, i.e. T™ = T Xn _ 1 o • • • o T Xo (see H2.<i\ for details). 

From Theorem we can deduce several simple corollaries: 

Corollary 5. If dira(X) = 1 and T x £ PAff(Y";Y") are non-expanding and 
conformal for all x G X' , then htop{S xT) = h top (S). 

Corollary 6. Let X = [0,l] d and A E PAS(X;X) be defined by x ^ Ax 

mod Z d for some A G GLd(M). If T x £ PAff(Y"; Y) are non-expanding and 
conformal for all x € X' , then 

h top (AxT) = h top (A) = log Jac+A, 

where 

Jac+A= Yl max{|A|,l}. 

AGSp(A) 

Corollary 7. Let S]y = {1, . . . , N} z ^° and er^ be the right shift on S^. Take 
Ti, . . . , T/v G PAfF(Y"; Y) to be non-expanding and conformal. Then for the map 
f : E+'x Y -» S+ x Y, (t,y) ~ (a+t,T ta (y)), we have: h top (f) = logN. 

Remark 3. The class of piecewise affine skew-products of the form 

<t+xT:E+ x^E+ xY 

is physically relevant and appears in the Zhang sandpile model of Self- Organized 
Criticality 'BCW$. The maps Ti correspond to the avalanches and are contracting 
'KR1 1, though not conformal. So we can get an estimate for the entropy. 

In general we cannot ensure existence of invariant measures for piecewise 
affine maps. In fact, there are examples with no invariant measure. However 
we can give an estimate for the metric entropy whenever such a measure exists. 

Theorem 4. Let SxT be a piecewise affine skew product and T x G PAff(y;y) 
be non-expanding for all x G X' . If fj, is a S xT -invariant Borel probability 
measure on X xY , then 

K^iS) < h^(SxT) < h^(S) + H mult (S) , 

where n : X x Y — > X is the projection to X . 

Corollary 8. Let AxT be as in Corollary\Qwith A expanding. If [i is a measure 
of maximal entropy for SxT on X x Y , then Tt^fi is absolutely continuous with 
respect to the Lebesgue measure on X . 
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2 Proof of the theorems 
2.1 Proof of Theorem 1 

Fix e > and let T = T(e) £ N be such that mult(Z") < exp((# mult (/) + e)n) 
for all n > T and 

Vie U,n>T,0<k<d: \\A k d x f n \\ < exp((A+(/) + e)n) 

We suppose that y/d + 1 < exp(eT / d) . Take r = r(e) to be compatible with the 
partition Z T ', i.e. any r-ball intersects maximally mult(i? T ) partition elements. 

We will prove inductively on I that each Z £ Z lT can be covered by a family 
Qz = {W} satisfying the following properties: 

!• Ezez^ card Qz < C exp((A+(/) + H mult (f) +3e)lT) 

2. diam(/ iT (W A )) < r. 

3. Vx,y £ W : df (x,y) < e and d{ T (x,y) < 5(e) with (5(e) from Remark^ 

The base of induction I = is obvious and Co < |Z|(diamX/ min{r, e}) d . 

Take a partition element W £ Qz that is used to cover the set Z £ Z lT . 
By the induction hypothesis it can be continued to cover an element of length 
_g(i+i)T j n a £ mos t mu lt(Z T ) ways. So to cover the cylinders Z £ Z" +1 ' T we 
make a division of W^: 



Let W{' = f^-^W!) and W/" = f T (W('). By the assumption diam(W") < r, 
but the set W" may have greater diameter than r. Thus we need to divide the 
sets W"' and pull this refinement back to the partition of sets W[. 

The image f T (W") is the image of one affine component of f T . Let L T 
denote the linear part of this affine component. We can assume that L T is sym- 
metric and take {efe} to be a basis of eigenvectors corresponding to eigenvalues 
\i , . . . , A J. Let {vk} be a basis in the vector subspace corresponding to W"'. 
We can choose this basis to be orthonormal and triangular with respect to {efc}. 
Divide W[" by the hyperplanes 



has diam < |A^| min{r, e}, the number of cells W needed to cover W" is less 
than or equal to 
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W=[jW' l , 7 <mult(Z T ). 



i=l 




(Vrf+l) d |Af|+...|Al|+ < 



{Vd+l) d sup max \\A k d x f T \ 



xt£U T 1 < k < d 



< 



exp((A+(/)+2e)T), 
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where |A| + = max{|A|, 1}. 

Therefore the total cardinality of the new partition is less than or equal to 

mult(Z T ) exp ((A+(/) + 2e)T) exp ((A+(/) + H mult (f) + 3e)ZT) 

< exp ((A+(/) + H mult (f) + 3e)(J + 1)T) . 

The elements of the partition Qz have diameter less than e in the metric di . By 
Remark^each partition element has diameter less than some number 5(e) > 
in the metric d lT . This proves the statement. 

2.2 Proof of Theorem 2 

Define the bundles 

S^TX = {(x,v 1 ,...,v k )\xeX,v 1 e ST x X, Vi eST x Xn wj-i)- 1 -}. 
They form the spherical towers: 

s (d) TX S (d-D TA - ?*rj . . . S (i) T A- = STA X 

with fibers S° 7 S 1 , . . . , S^ 1 respectively. 

The spherization d^f : STX -> STX induces the maps S^f : S^TX -> 
S^TX. Although defined on S^TX' they extend over the strata of Sing(A) as 
in t il .31 (modulo spherization this corresponds to the differential f x ,v 1 ,...,v k - 1 {vk) 
of Tsujii and Buzzi [DEI]): 

sWf(x,Vi,...,v k )= lim ... limd^ + ... + /(a;,vi,...,?; fe ) 

ei— >+U e fc — >+U 

(the r.h.s. operator is applied to each vector «j successively). In particular, the 
map S^f, though has singularities, is defined everywhere on S^TX. 

Let Z (x,v u . .. ,« fc _!) (S' (fe) /I-S ,(fc - 1) /) be the continuity partition of the piecewise 
smooth map (S^ k 'f) n restricted to the fiber nZ (x,v\, . . . ,Vk-i)- Define 

Clearly mult^"^ Wfc _ (^ Cfc) /1^ ( *- X) /), «fc) = „ Jtt) (^ Cfc+X) /l'Sr (fc) /)l- 

So iwsw/isc- 1 )/) = iJ sing (5( fc+1 )/|5( fc )/)- 

In particular, we have: H mu \t(f) = H S i ng (S^f\f). Applying the arguments 
from the proof of Theorem 1 we obtain: 

H s[ng (S^f\f) < Pd ^(f) + H mult (S {1) f\f) ■ 

Doing its once more for H mult {S^f\f) = H sing (S^f\S^f) we get: 

H sing (S^f\f) < Pd-2(f) + H mult (S {2) f\f) ■ 
Applying the same argument d— 1 times yields: H mn \t(f) < Pd-i(f) + - ■ ■+Pi(f)- 
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2.3 Proof of Theorem 3 

The inequality h top (S) < h top (SxT) is obvious since S is a quotient of SxT. 
We will now prove the upper bound for h top (SxT). Denote dy = dimY. 

Let T be the set of all sequences ((xo, Zo), (xi, Zi), (2:2, Z2), ■ ■ ■ ) £ (X x 
R dy ) z >° satisfying S(xi + ezi) — > ajj+i as e — > +0. Define z ) = lim e ^ +0 T x+e2 
and let J^ n ' x be the collection of non-empty sets 

Y(x ,zo) n T (^„^ )(^ 1:2l ) n • • • n (T( Xn _ liZn _ l) o . . . T {X0tZ0 )y 1 (Y {Xn , Zn )) , 

for x = ((xo, zo)j (^lj (^2, Z2), ...) 6 T, where the sets Yr Xi Xi -\ are the conti- 
nuity domains of the maps Tr XitZ .y Let 

P n (x) = {Ye y n * I x = ((z , z ), (xi, 21), ...)er,i„=i} 

be the continuity partition iterated along all possible S'-orbits starting from 
x <E X. Clearly 

\P n (x)\ < mult(S n ,x) sup \y n ' x \ . 

xer 

To simplify notations we will write elements of T as x = (xq, x\, X2, ■ ■ • ), where 
Xi consists of a point in X and a vector in M. dY . If £j G X' the vector is not 
essential. Denote T™ = T Xnl o ■ ■ ■ o T XQ for x = (xq, x\, X2, . . . ) GT and let 

tfmuit(Tx)= lim" -logmult(T"). 

n— >oo 77, 

Lemma 5. For a piecewise affine skew product SxT with T x non- expanding for 
all x £ X' , it holds: 

h top (SxT) < h top (s) + h2 c ;(t\s) , 

where 

^-(Tl^) = sup lim" ilog|P"(z)|. 

x ex n ^°°n 

Remark 4. The statement of the lemma is similar to Bowen's Theorem 17 'Bol, 
but the direct generalization fails, see Example 2. 

Proof. Let e > be arbitrary. Denote a = H^ r (T\S), and fix a > and 
m a = [1/a] G N. For all x G X we let 

^q(^) = min{n > m Q | — log |P"(x)| < a + a} . 
n 

Since the function mult(-E, a;) is upper semi-continuous, the same is true for the 
function n a (x). So n a :— swp xeX n a{x) is finite. Then we have < m Q < 
n a {x) < n a < +00 for all 

Let r a > be compatible with all the partitions Z n , m a < n < n a , i.e. 
any ball of radius r a can intersect at most mult(-E") different elements of the 
partition Z n for m a < n < n a . We can assume that r a < e. 
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Let E n denote a (n, r a )-spanning set of minimal cardinality for S in X . For 
each x G X consider the sing ularity partition {Zn{{x} x Y) \ Z G Z n «^}. Each 
element of this partition is an open polytope in the fiber {x} x Y, and hence we 
can subdivide the partition so that each element has diameter no greater than 
e. Denote the resulting partition of {x} x Y by F x . The refinement can be done 
in such a way that \F X \ < Co/e d • \P na (x)\ for some constant Co G R+. 

For x G X we let t (x) = and define recursively 



t k+ i(x) = t k (x) + \F s t k 



(x)l 



Let q(x) = min{fc > | tk+i(x) > n}. We will denote q — q(x). For x G E n , 
z e F X7 Zi e F s t lM{x) , ...,z q e F s t qM{x) denote 

V(x; zo, . . . , z q ) = {w G X x Y \ d((SxT) t+t ^ x \w), (SxTf(z k )) < 2e 

yO<t<\F stk _ l(x){x) \,0<k<q(x)}. 

Then Ll x . ZOv ..^ Zq V(x; z , ■ ■ ■ z q ) — U n xY and for any (n, 4e)-separating set K C 
X x y for SxT we have |X n V(x; z , . . . z q )\ < 1. Thus if 7^ is a maximal 
(n, 4e)-set, then the cardinality of K is bounded by the number of ways we can 
choose x,zo,..., z q modulo the partitions specified above. For fixed x G X the 
number of such admissible combinations satisfies 

q(x) 

n x < ni F ^w ( x)l- 

fc=0 

Since q(x) < n/m a we have: 

logll, < ( g (x) + l)log^ + xilog|P n(Stfe<a!)(a;)) (^ fc(a:) ^))l 

fe=0 

< !i±^log% + (a + a )y n(5 tfc W(a;))) 

n + m Q C . », . 

< log— T + {a + a)(n + n a ) 



Let Q(SxT, n, 4e) denote the cardinality of a maximal (n, 4e)-separating set for 
SxT in X x Y. We have that 

-logQ(SxT,n,4e)< - log \E n \ + (— + -) log ^ + (a + a)(l + — )• 

This yields 

1 1 C 

lim -logQ(5xT,n,4e) < h to JS) + log + a + a . 

n->oo n m a e d 
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Since the left hand side does not depend on a we can let a — > 0. Then m a — > oo 
and we get 

Bm - log Q(SxT, n, 4e) < h to JS) + a . 

71 — >OQ Jl 

Finally let e -> 0. □ 
Lemma 6. Vx e T : HE ± log |^"' x | < A+(T X ) + H mult (T x ) . 

n — >oc 

The proof of LemmaHJis similar to the proof of Theorem 1 and will be omitted. 
Combining Lemmata and El we obtain: 

h top (SxT) < /Ho P (S)+sup Urn" ilogfmult(5 n ,» )|y n ' : 

< h top (S) + H mult (S) + sup BE - log |^ x | 

< hto P (S) + H mult (S) + sup f A+(T X ) + H mult (T x ) 

xer v 

2.4 Proof of Theorem 4 

Let jj, be an /-invariant Borel probability measure on X x Y . Denote the 
projection of fj, to X by /ix = 7r*/J and let jV^} be the canonical family of 
conditional measures on the fibers it" 1 (x) . By the generalized Abramov-Rokhlin 
formula |BC| (Bogenschtz and Crauel removed restrictions on the the maps S 
and T x in the original formula [ARj l we have: 

h^SxT) = h^ x (S) + h fl (T\S) ) 

where 

1 f n—l 

h»(T\S,Z) = n lim - / H Vu ( V/ (T sk - Hx) o • • • o T,)- 1 ^)) rfMx(x) , 

for a measurable partition £ of Y and /i^(T|iS) = sup^ hfj_(T\S, £), where the 
supremum is taken over all finite measurable partitions £ with finite entropy 
and the refinement Vfc=o(-^s* _1 (aO ' ' ' ° ^a;) -1 (£) is understood with respect to 
all orbits (x, Sx, . . . , S k ~ 1 x) starting at x (as in H2.3|) . 

For e > we choose £ such that < h^{T\S, f) + e. Clearly 



\h v * ( \/ (T s »-i (x) o • • • o T,)- 1 ^)) < i logmult(5",x) 

+ sup -H Vx ( \/ (T (x „_ liZ „_ l) o • • • o r^^o)) -1 ^) 



<er x 7i 



fc=0 



where T x C T is the set of sequences {{xq, zq), (xi, Z\) . . . ) with xq = x. If the 
maps T x are non-expanding it follows from the Ruelle-Margulis inequality KH 
that the last term tends to /i„ x (T x ) = as n — > oo. Moreover this happens 
/zx-uniformly and so /i A ,(T|5 l ) < H mu \t(S) + e. Let e — * 0. 
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3 Proof of the corollaries 

Corollaries ^ 121 an d 13 ar< 3 obvious. Corollaries 01 El follow from the following 
section. Corollary is implied by the fact that if mu it(<S') = if dim(X) = 1 and 
Corollary [8] follows from our Theorem 4 and Theorem 3 of Buzzi Bl . 



3.1 Estimate for the angles expansion rates 

Define 

A+(/)= Tim" sup max i log ||A fc d a / n ||. 

L J n— >oo x£ u n 0<k<i n 

Obviously A+(/) < iA+ (/) = i ■ A max (/). 

Theorem 7. The following estimate holds: pi(f) < Ajt,(/) — iX m i n (f). 

Proof. Let us first calculate the differential of the spherical transformation 

Ok : S*- 1 -> S"*" 1 , < s k(x) = -4^77, corresponding to A : R n -> W\ 

\\Ax\\ 

( Av \ 

Lemma 8. If A G GL(R d ), then d(} s )Ax)(v) = —j \, where is the 
orthogonal projection along w = ( s A(x). 
In fact, d\\Ax\\ = (( s Ax, d(Ax)} and so 

Av r«s, , , /m, , « Av 



Ax\\ v \ 

From this lemma we get: \\d(^Ax) (v)\\ < |44 < C ■ ^414^ for 

" v /wn - p^ii - mm|Sp(A)| 

I I s 1 1 = ll w ll = 1) where the constant C depends on the eigenbasis of A (in non 
semi-simple case - normal basis) only. Since this eigenbasis is the same for 
all iterates of A and we have a finite number of pieces in /, we get for all v: 

\\d v di s) f n \\ < C n ■ max I^P(^/ )l ( witn su b-exponentially growing C n ) and so 
mm I Sp(d x f n )\ 

the maximal vertical (spherical) Lyapunov exponent for the map dW/ at the 
point (x, v) G STX does not exceed the difference Xmax( x ) — X - n ( x )- 

\\A k A\\ 

Similarly, we have: ||d(0i4a;)|| < -rr— A — and 

\\Ax\\ 



\\k k d v d^r\\ < c n ■ 



max{|Ai • • • Afc| : Xj G Sp(d x f n ),X l ^ Xj} 



mm\Sp(d x f n )\ k 

with lim — logC„ = (Aj 7^ A,- means that the eigenvalues are different, though 

71— >OCJ n 

in the multiple case they can be equal), whence the claim. □ 



11 



Boris Kruglikov, Martin Rypdal 




a b c 



Figure 1: Shows the domains of continuity and their image in Example 1. 



Note that Pi(f) is conformally invariant in the cocycle sense: The cocycle 
A : X — » GL(M. n ), x \— > g? x /, can be changed by any cocycle a : X — > R, 
A h- > a ■ A. Then the Lyapunov-type characteristics Pi(f) do not change. 

However if the cocycle a has different upper and lower Lyapunov exponents, 
then the quantity A max (/) — A m i n (/) used in the bound is not invariant. 

3.2 Proof of Corollary U 

It was shown by Buzzi |B1| that H mu \ t (A) — 0. This was proven for strictly 
expanding maps, but the proof extends literally for any non-degenerate A. Thus 
the bound from above follows from Theorem 1. 

Let's prove that ht op (A) > Jac + A. Assume A is semi-simple. Let A be an 
eigenvalue with |A| > 1 and v the corresponding unit eigenvector. We divide 
[0, l] d into domains fce/|A| n < {x,v) < (k + l)e/\X\ n . A (d£, e) -ball intersects no 
more than two such domains, the total number of which is less than y/d- \X\ n /2e. 

The same holds for other A e Sp(A), so the number of e)-balls to cover 
[0, l] d is at least Co(v / d/2e) m (Jac + A) n , where m is the number of eigenvalues 
with absolute value greater than 1 and Co some n-independent constant. 

If A € GL f j(M) is not semi-simple, the estimates change sub-exponentially, 
implying the same result. Note that the formula of the theorem holds true even 
in the case, when A is degenerate, though arguments should be modified. 



4 Examples 

Example 1: Let X be a triangle with vertices in a = (—1,0), c = (1,0) and 
/ = (0, 1). Divide this triangle in two by taking X\ to be the left triangle with 
vertices a = (—1, 0), b = (0, 0) and / = (0, 1). Let X^ be the right triangle with 
vertices b = (0,0), c = (1,0) and / = (0, 1). Let X be compact, i.e. the sides 
are contained in X, and let Xi and X2 be open. Then Z = {Xi, X2} is a finite 
collection of open disjoined polytopes in X, and X\ U X2 is dense in X. 
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Fi gure 2: The left figure shows the three domains of continuity for the skew-product 
SxT in Example 2. Two right figures show the images of the continuity domains. 



We define a map S on X 1 = X\ U X2 by the formula 



S(x) 



Axx + B t if x e Xi 
A 2 x + B 2 \fx£X 2 



where A\ 



2 -1 
1 



An 



2 1 
1 



and B x = (1/2,1/2), B 2 = (-1/2,1/2). This maps both X x and X 2 to the 
triangle with vertices d, e and /. Observe that S n (x) tends to the point (0, 1) 
with exponential speed for all x £ Uf. This implies that h top (S) = 0. However 
the multiplicity of Z n at the point / = (0, 1) is 2™, whence H mn \ t (S) — log 2. 

It is also easy to see that H s i ng (S) = log 2. The eigenvalues of A are h, 1, so 
the map is non-expanding and A + (/) = 0. Changing S(x) 1— > h(S(x) + f) we 
obtain a strictly contracting piecewise affine map with positive H s i ng and -ff mu it- 

The growth of multiplicity is produced by angular expansion: on STfX ~ S 1 
the spherization is conjugated to the map 1— > 29, whence p(S) = log 2. 



Example 2: The map in Example 1 can be modified to obtain positive topo- 
logical entropy. We give here an example of a piecewise affine non-expanding 
map with positive topological entropy in dimension 3, but it is also possible to 
construct such an example in dimension 2, see |KR2| . 

Let Y = [0, 1] and let S : X\ U X 2 — » X be as in Example 1. For each 
x G X\ U X 2 we take a piecewise affine map T x e PAff(Y, Y). For x £ X\ we 
let T x = Idy and for x £ X 2 we let T x be the interval exchange 



T x (y) 



y + 1/2 if ye (0,1/2), 
j/ -1/2 if ye (1/2,1). 



The map / = SxT e PAff(X x Y,X xY) has three domains of continuity 
Zi, Z 2 and Z 3 . These domains and the images are shown in Figure 2. 

As in Example 1 the cardinality of the continuity partition of S grows like 2™ , 
but in this example we see that if x\ , x 2 £ X are elements of different continuity 
domains for S, then d(f(xi,y), f(x 2 , y)) > 1/2 for all y £ Y. Hence the number 
of e)-balls needed to cover X x Y is at least Z n , where Z n is the continuity 
partition of /". This implies h top (f) > log 2. The opposite inequality follows 
from Theorem 2, whence ht op (f) — log 2. 
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Figure 3: Example of system with zero Lyapunov exponents and positive entropy. 

This example has several interesting aspects. First of all it is an example of a 
non-expanding piecewise affine map with positive entropy. We can easily modify 
/ to make it strictly contracting without changing its topological entropy. 

A second important point is that ht op (S) = ht op (T x ) = for all x € X' , 
so the the entropy of the skew product SxT exceeds the combined entropy of 
its factors. This shows that the term H mu i t (S) on the right hand side of the 
inequality in Theorem [3] cannot be removed. Also this justifies Remark 0] 

Example 3: Let us consider a system with continuity domains as in Figure 
The dynamics / is piece- wise affine and is given by the rules: 

ABC — ► AEF, ADC — ► AFE, BDFE — ► BDFE, 

the last map being the identity. Since every point eventually comes into the 
domain BDFE, all the Lyapunov exponents vanish. But the multiplicity of the 
point A is log 2 and this easily yields h top (f) = log 2. 

This shows that in the estimates of the main theorems we cannot change 
the difference A max (/) — A m i n (/) to the maximal difference of upper and lower 
Lyapunov exponents sup xeUf max.i t j(Xi(x) — Xji x ))- However we suggest that 
the estimate in Theorem ^ can be refined by changing A + (/) to the maximal 
sum of positive upper Lyapunov exponents sup^g^ ^2x^(x) < A + (/). 

Example 4: Consider the following map / of T 2 to itself. We represent the 
torus as a glued square, which is partitioned into countable number of rectangles 

= Ii x [0, 1]. We define f(x, y) = (x + a, y + j3{) if x G i». Thus the map is a 
piece-wise isometry with countable number of continuity domains IL. 

The number a is chosen irrational. The intervals Ii (with their lengths 
U = and the shift lengths $ are supposed to be sufficiently generic. The 
value of htop(f) (note that singularity entropy H s i ng (f) does not have sense 
here) depends on the speed of convergence of the series 53i=i 

Consider, for instance, the case of rapid convergence, when U decrease expo- 
nentially or at least polynomially, namely U < Ci~ r for some r > 1 and C £ R+. 
Then the frequency with which an interval of length e meets a singularity of the 



14 



Entropy via multiplicity 



Figure 4: A countable piece-wise isometry consisting of random vertical shifts. 



base Lldli C S 1 under rotation by the angle a is at most p e ~ e r (for expo- 
nential convergence p e ~ elog i). The number of (d£, e)-balls to cover the torus 
satisfies: 5(4, e) < c- (i)P= ("+ 2 ). Consequently /i top (/) = 0. 

On the other hand, if the series U converges slowly then the entropy 

may become positive and even infinite. For example, if ^ ~ 1/i log i (log log i) 2 , 
then the frequency with which an e-interval meets [1/e] different intervals Ii 
under rotation by the angle a has asymptotic cr e ~ 1/ log log - . Thus choosing 
the shifts j3i and geometry of the decomposition I = Uij appropriately we may 
arrive to S{d( l ,e) ~ (I) CT ^("+ 2 ) j which yields h top (f) = oo (note that / is a 
skew-product with vanishing entropies of the base and the fibers) . 

Note that th p(f) = for a piecewise isometry / with finite number of con- 
tinuity domains |B2j and the same holds for conformal non-expanding maps 
|KR2| (and Corollary GJ. For infinite number of domains this fails. 

Example 5: In Corollary^we stated that if a piecewise affine map / is asymp- 
totically conformal, i.e. A max (/) = A min (/), then H mu \ t (f) — 0. This result 
does not generalize to piecewise smooth maps. This is shown by the following 
example due to Buzzi |B2| : 

Let X = [-1, l] 2 and define / : X -> X by 

(x, y) h-> (x/2, y/2 - sgn(y)x 2 ) . 



We observe that 



Jac(/) 



1/2 

-2xsgn(y) 





l/2-S(y)x 2 



so A max (/) = A m i n (/) = 1/2. However it is easy to verify that multiplicity of 
the origin grows like 2™, whence i? mu it(/) = log 2. 
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